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(57) Abstract 

In a system and method of 
digital wireless communication 
between a base station (B) .and 
a subscriber unit (S), a spatial 
channel characterized by a 
channel matrix H couples an 
adaptive array of Mt antenna 
elements (1-Mt) at the base 
station (B) with an adaptive 
array Mr antenna elements 
(1-Mr) at the subscriber unit 
(S). The method comprises the 
step of determining from the 
channel matrix H a number L 
of independent spatio-temporal 
subchannels, and encoding a 
plurality of information signals 
into a sequence of a:ansmitted 
signal vectors. The transmitted 
signal vectors have Mt complex 
valued components and are 
selected to transmit distinct signal 
infonmation in parallel over 
(he independent subchannels, 
thereby providing increased 
communication capacity between 
the base and the subscriber. The 
sequence of transmitted signal 
vectors is transmitted from the 
base station array (1-Mt), and a 

sequence of received signal vectors is received at the subscriber array (l-Mr) and are decoded to yield the original information signals. 
Specific spatio-temporal coding techniques are described that increase system performance. 
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High Capacity Wireless Communication 
Using Spatial Subchannels 

RKIATED APPUGmTZONS 

This application claims priority from U.S. provisional 
applications 60/025,227 and 60/025,228, both filed 08/29/96. 
Both applications are hereby incorporated by reference. 

FXEXD OF THE INVENTION 

This invention relates generally to digital wireless 
communication systems . More particularly, it relates to using 
antenna arrays by both a base station and a subscriber to 
significantly increase the capacity of wireless communication 
systems . 

BACKGROUND OF THE INVENTION 

Due to the increasing demand for wireless communication, it 
has become necessary to develop techniques for more 
efficiently using the allocated frequency bands, i.e. 
increasing the capacity to communicate information within a 
limited available bandwidth. This increased capacity can be 
used to enhance system performance by increasing the number of 
information channels, by increasing the channel information 
rates and/or by increasing the channel reliability. 

FIG- 1 shows a conventional low capacity wireless 
communication system. Information is transmitted from a base 
station B to subscribers Si, ... ,89 by broadcasting 
omnidirectional signals on one of several predetermined 
frequency channels. Similarly, the subscribers transmit 
information back to the base station by broadcasting similar 
signals on one of the frequency channels. In this system, 
multiple users independently access the system through the 
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division of the frequency band into distinct subband frequency 
channels. This technique is known as frequency division 
multiple access (FDMA) . 

A standard technique used by commercial wireless phone systems 
to increasing capacity is to divide the service region into 
spatial cells, as shown in FIG. 2. Instead of using just one 
base station to serve all users in the region, a collection of 
base stations Bi,.-.,B7 are used to independently service 
separate spatial cells . In such a cellular system, multiple 
users can reuse the same frequency channel without interfering 
with each other, provided they access the system from 
different spatial cells. The cellular concept, therefore, is 
a simple type of spatial division multiple access (SDMA) . 

In the case of digital communication, additional techniques 
can be used to increase capacity. A few well known examples 
are time division multiple access (TDMA) and code division 
multiple access (CDMA). TDMA allows several users to share a 
single frequency channel^ by assigning their data to distinct 
time slots. CDMA is normally a spread- spectrum technique that 
does not limit individual signals to narrow frequency chcumels 
but spreads them throughout the frequency spectrum of the 
entire band. Signals sharing the band are distinguished by 
assigning them different orthogonal digital code sequences. 
These techniques use digital coding to make more efficient use 
of the available spectrxim. 

Wireless systems may also use combinations of the above 
techniques to increase capacity, e.g. FDMA/CIMA and TDMA/CDMA. 
Although these and other known techniques increase the 
capacity of wireless communication systems, there is still a 
need to further increase system performance. Recently, 
considerable attention has focused on ways to increasing 
capacity by further exploiting the spatial domain. 
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One well-known SOMA technique is* to provide the base station 
with a set of independently controlled directional antennas, 
thereby dividing the cell into separate sectors, each 
controlled by a separate antenna. As a result, the frequency 
5 reuse in the system can be increased and/ or cochannel 
interference can be reduced. Instead of independently 
controlled directional antennais, this technique can also be 
implemented with a coherently controlled antenna array, as 
shown in FIG. 3. Using a signal processor to control the 
10 relative phases of the signals applied to the antenna 
elements, predetermined beams can be formed in the directions 
of the separate sectors. Similar signal processing can be 
used to selectively receive signals only from within the 
distinct sectors. 

15 

In an environment containing a significant number of 
reflectors (such as buildings) , a signal will often follow 
multiple paths. Because multipath reflections alter the 
signal directions, the cell space experiences angular mixing 

20 and can not be sharply divided into distinct sectors, 
Multipath can therefore cause cochannel interference between 
sectors, reducing the benefit of sectoring the cell. In 
. -addition, -because the separate parts of such a multipath 
signal can arrive with different phases that destructively 

25 interfere, multipath can result in unpredictable signal 
fading . 

In order to avoid the above problems with multipath, more 
sophisticated SDMA techniques have been proposed. For 

30 example, U.S. Pat. No. 5,471,647 and U.S. Pat. No. 5,634,199, 
both to Gerlach et al., and U.S. Pat. No. 5,592,490 to Barratt 
et al. disclose wireless communication systems that increase 
performance by exploiting the spatial domain. In the 
downlink, the base station determines the spatial channel of 

35 each subscriber and uses this channel information to 
adaptively control its antenna array to form customized beams, 
as shown in FIG. 4A. These beams transmit an information 

3 
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signal x over multiple paths so that the signal x arrives to 
the subscriber with maximum strength. The beams can also be 
selected to direct nulls to other subscribers so that 
cochcinnel interference is reduced. In the uplink, as shown in 
5 FIG. 4B, the base station uses the channel information to 
spatially filter the received signals so that the transmitted 
signal x' is received with maximum sensitivity and 
distinguished from the signals transmitted by other 
subscribers. In this approach the same information signal 
10 follows several paths, providing increased spatial redundancy. 

In the uplink, there are well known signal processing 
techniques for estimating the spatial channel from the signals 
received at the base station antenna array, e.g. by using a 

15 priori spatial or temporal structures present in the signal, 
or by blind adaptive estimation. If the uplink and downlink 
frequencies are the same, then the spatial channel for the 
downlink is directly related to the spatial channel for the 
uplink, and the base can use the known uplink channel 

20 information to perform transmit beamforming in the downlink. 
Because the spatial channel is frequency dependent and the 
uplink and downlink frequencies are often different, the base 
does- not always have sufficient information to derive the 
downlink spatial channel information. One technique for 

25 obtaining downlink channel information is for the subscriber 
to periodically transmit test signals to the base on the 
downlink frequency rather than the uplink frequency. Another 
technique is for the base to transmit test signals and for the 
subscriber to feedback channel information to the base. If 

30 the spatial channel is quickly changing due to the relative 
movement of the base, the subscriber and/or reflectors in the 
environment, then the spatial channel must be updated 
frequently, placing a heavy demand on the system. One method 
to reduce the required feedback rates is to track only the 

35 subspace spanned by the time-averaged channel vector, rather 
than the instantaneous channel vector. Even with this 
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reduction, however, the required feedback rates are still a 
large fraction of the signal information rate. 

Although these adaptive beamf orming techniques require 
5 substantial signal processing and/or large feedback rates to 
determine the spatial channel in real time, these techniques 
have the advantage that they can navigate the complex spatial 
environment and avoid, to some extent, the problems introduced 
by multipath reflections. As a result, an increase in 

10 performcoice is enjoyed by adaptive antenna array systems, due 
to their use of the spatial dimension. Note, however, that 
while the base station antenna array can make efficient use of 
the spatial dimension by selectively directing the downlink 
signal to the subscriber S, the uplink signal in these systems 

15 is spatially inefficient. Typically, the subscriber is 
equipped with only, a single antenna that radiates signal 
enercfy in all directions, potentially causing cochannel 
interference. These communication systems, therefore, do not 
make optimal use of the spatial dimension to increase 

20 capacity. 

OBJECTS AND ADVANTAGES OF THE INVENTION 

- - Aecordingly, it is a primary object of the present . invention 
to provide a communication system that significantly increases 

25 the capacity and performance of wireless communication systems 
by taking maximum advantage of the spatial domain. Another 
object of the invention is to provide computationally 
efficient coding techniques that make optimal use of the 
spatial dimensions of the channel. These and other objects 

30 and advantages will become apparent from the following 
description and associated drawings . 

SUMMARY OF THE ZMVENTZON 

These objects and advantages are attained by a method of 
3 5 digital wireless communication that takes maximal advantage of 
spatial channel dimensions between a base station and a 
subscriber unit to increase system capacity and performance. 

5 
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Surprisingly, the techniques of the present invention provide 
an increased information capacity in multipath environments . 
In contrast, known techniques suffer in the presence of 
multipath cuid do not exploit multipath to directly increase 
5 system capacity. In brief, the present invention teaches a 
method of wireless communication using antenna arrays at both 
the base and subscriber units to transmit distinct information 
signals over different spatial channels in parallel^ thereby 
multiplying the capacity between the base and the sxibscriber. 
10 The present invention also teaches specific spatio-temporal 
coding techniques that make optimal use of these additional 
spatial subchannels. 

Generally, the present invention provides a method of digital 

15 wireless communication between a base station and a subscriber 
unit, where a spatial channel characterized by a channel 
matrix H couples an array of Mt antenna elements at the base 
station with an array of Mr antenna elements at the subscriber 
unit. The method comprises the step of determining from the 

20 channel matrix H a number L of independent spatial 
subchannels, and encoding a plurality of information signals 
into a sequence of transmitted signal vectors. The 
transmitted, signal, vectors have Mt complex valued components 
and are selected to distribute distinct signal information 

25 over the independent spatial subchannels. The sequence of 
transmitted signal vectors is transmitted from the array of M^ 
antenna elements at the base station, and a sequence of 
received signal vectors is received at the array of Mr antenna 
elements at the subscriber unit. The received signal vectors 

30 have Mr complex valued components . These received signal 
vectors are decoded to yield the information signals. 

In another aspect, tbe invention provides a method that 
comprises computing from a set of K original information 
35 signals a spatio-temporal coded signal in accordance with a 
chcuinel matrix H. The channel matrix H represents the spatio- 
temporal characteristics of the information link between a 

6 
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base station array of Mt antenna elements and a subscriber 
unit array of Mr antenna elements. Signal processing 
techniques are used to decompose H into K parallel spatio- 
temporal subchannels that can independently carry information 
5 signals between the base and subscriber units. After 
transmitting the spatio-temporal coded signal over the 
channel, it is decoded into a set of K received information 
signals that correspond to the K original information signals. 
In a preferred embodiment, the K parallel spatio-temporal 

10 subchannels are characterized by a set of K spatio-temporal 
transmission sequences that are derived from a decomposition 
of H into independent modes, and a set of K corresponding 
receive sequences. For example, the K spatio-temporal 
transmission sequences may be multiples of right singular 

15 vectors of H, and the receive sequences may be a matched set 
of K spatio-temporal filter sequences that are left singular 
vectors of H. 

If L is the number of multipath components between the base 
20 station and the subscriber unit, then the niomber K of parallel 
spatio-temporal channels is not more than (N+v) x Mr, not more 
than N x Mt/ and not more than N x L, where (N+v) is a maximum 
number of nonzero output samples transmitted for a block of N 
symbols. In a preferred embodiment, the original information 
25 signals comprise K blocks of N symbols, and the channel matrix 
H comprises Mt x Mr blocks of N x (N+v) channel matrices Hij . 

In some applications of the present invention, the channel 
state information (CSI) may not be completely known, or may be 

30 expensive to compute. Accordingly, the present invention also 
provides a method for facilitating the efficient computation 
of the K received information signals from the transmitted 
spatio-temporal coded signal by adding cyclic prefixes to the 
coded signal prior to transmission. 

35 . 
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DBSCRZPTION OF THE FZGORSS 

FIG. 1 shows a low capacity wireless communication system well 

known in the prior art. 
FIG. 2 illustrates a known technique of spatially dividing a 
5 service region into cells in order to increase system 

capacity. 

FIG. 3 illustrates the use of beamforming with an antenna 
array to divide a cell into angular sectors, as is known 
in the art. 

10 FIGS. 4A and 4B illustrate state-of-the-art techniques using 

adaptive antenna arrays for downlink and uplink 

beamforming, respectively. 
FIGS. 5A and 5B show the parallel transmission of distinct 

information signals using spatial sxibchannels in downlink 
15 and uplink, respectively, as taught by the present 

invention. 

FIGS, 6A and 6B are physical and schematic representations, 
respectively, of a communication channel for a system 
with multiple transmitting antennas and multiple 
20 receiving antennas, -according to the present invention. 

FIG. 7 is a block diagram of the system architecture for 
communicating information over a multiple-input-multiple- 

" output spatial channel according -. -to the present 

invention. 

25 

DSTAJLED DESCRIPTXON 

Although the following detailed description contains many 
specifics for the purposes of illustration, anyone of ordinary 
skill in the art will appreciate that many variations and 
30 alterations to the following details are within the scope of 
the invention. Accordingly, the following preferred 
embodiment of the invention is set forth without any loss of 
generality to, and without imposing limitations upon, the 
claimed invention. 

35 

As discussed above in relation to FIGS.. 4A and 4B, prior art 
wireless systems employing an adaptive antenna array at the 

8 
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base station are multiple-input-single-output (MISO) systems, 
i.e. the channel from the base to the subscriber is 
characterized by multiple inputs at the transmitting antenna 
array and a single output at the receiving subscriber antenna. 
5 Because these MISO systems can exploit some of the spatial 
channel, they have an increased capacity as compared to 
single-input-single-output (SISO) systems that are discussed 
above in relation to FIGS. 1 and 2. It should be noted that 
although the MISO systems disclosed in the prior art provide 

10 an increase in overall system capacity by spatially isolating 
separate subscribers from each other, these systems do not 
provide an increase in the capacity of information transmitted 
from the base to a single subscriber, or vice versa. As shown 
in FIGS, 4A and 4B, only one information signal is transmitted 

15 between the base and subscriber in both downlink and uplink of 
a MISO system. Even in the case where the subscriber is 
provided with an antenna array, the prior art suggests only 
that this capability would further reduce cochannel 
interference. Although the overall system capacity could be 

20 increased, this would not increase the capacity between the 
base and a single subscriber . 

.The present invention, in. contrast, is a multiple- input- ! 

multiple-output (MIMO) wireless communication system that is 

25 distinguished by the fact that it increases the capacity of 
both uplink and downlink transmissions between a base and a 
subscriber through a novel use of additional spatial channel 
dimensions. The present inventors have recognized the 
possibility of exploiting multiple parallel spatial 

30 subchannels between a base station and a subscriber, thereby 
making use of additional spatial dimensions to increase the 
capacity of wireless communication. Surprisingly, this 
technique provides an increased information capacity and 
performance in multipath -environments , a result that is in 

35 striking contrast with conventional wisdom. 
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FIGS. 5A and 5B illustrate a MIMO wireless communication 
system according to the present invention. As shown in FIG. 
5A, a base station B uses adaptive antenna arrays and spatial 
processing to transmit distinct downlink signals xi , X2 , X3 
5 through separate spatial subchannels to a subscriber unit S 
which uses an adaptive array and spatial processing to receive 
the separate signals. In a similar manner, the subscriber S 
uses an adaptive array to transmit distinct uplink signals 
x*2/ base B over the same spatial subchannels. 

10 As the multipath in the environment increases, the channel 
acquires a richer spatial structure that allows more 
subchannels to be used for increased capacity. 

It is important to note that the simple assignment of the 
15 distinct sicfnals to the distinct spatial paths in a one-to-one 
correspondence, as illustrated above, is only one possible way 
to exploit the additional capacity provided by the spatial 
subchannel structure. For example, coding techniques can be 
used to mix the signal information among the various paths. 
20 In addition, the present- inventors have developed techniques 
for coupling these additional spatial dimensions to available 
temporal and/or frequency dimensions prior to transmission. 
- Although such coupled spatio-temporal coding techniques are 
more subtle than direct spatial coding alone, they provide 
25 better system performance, as will be described in detail 
below. 

In order to facilitate an understanding of the present 
invention ajad enable those skilled in the art to practice it, 

30 the following description includes a teaching of the general 
principles of the invention, as well as implementation 
details. First we develop a compact model for understsuiding 
frequency dispersive, spatially selective wireless MIMO 
channels. We then discuss their theoretical information 

35 capacity limits, and propose spatio-temporal coding structures 
that asymptotically achieve theoretical channel capacity. In 
particular, a spatio-temporal vector coding (STVC) structure 

10 
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for burst transmission is disclosed, as well as a more 
practical, reduced complexity, discrete matrix multitone 
(DMMT) space- frequency coding structure. Both STVC and DMMT 
are shown to achieve the theoretical channel capacity as the 
5 burst duration increases. 

In its preferred implementations, the present invention makes 
use of many techniques and devices well known in the art of 
adaptive antenna arrays systems and associated digital 

10 beamforming signal processing- These techniques and devices 
are described in detail in U.S. Pat. No. 5,471,647 and U.S. 
Pat, No. 5,634,199, both to Gerlach et al . , and U.S. Pat. No. 
5,592,490 to Barratt et al . , which are all incorporated herein 
by reference. In addition, a comprehensive treatment of the 

15 present state of the art is given by John Livita and Titus 
Kwok-Yeung Lo in Digital Beam forming in Wireless 
Communications (Artech House Publishers, 1996). Accordingly, 
the following detailed description focuses upon the specific 
signal processing techniques which are required to enable 

20 those skilled in the art j:o practice the present invention. 

Consider a communication channel for a system with 

.transmitting antennas at a base B,_and Mr receiving antennas_.at 

a subscriber S, as illustrated in FIGS. 6A and 6B. The 
25 channel input at a sanple time k can be represented by an Mrp 
dimensional column vector 

z(k) = [2i(k) vzmt(1c)]T, 

30 and the channel output and noise for sample k can be 
represented, respectively, by Mr dimensional colvmm vectors 

x(k) = [XX (k) , . . . ,XMR(k) 
and 

35 n(k) = [ni(k) , nMR(k) 1^. 
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The communication over the channel H may then be expressed as 
a vector equation 

x(k) = Hz(]c) + n(k) , 

where the MIMO channel matrix is 
rhi,i ... hi,MT ^ 

H = 

Each matrix element hij represents the SISO channel between 
the i^^ receiver antenna cuid the j transmitter antenna. Due 
to the multipath structure of the spatial channel, orthogonal 
spatial subchannels can be determined by calculating the 
independent modes (e.g. eigenvectors) of the channel matrix H. 
These spatial subchannels can then be used to transmit 
independent signals and increase the capacity of the 
communication link between the base B and the subscriber S. 
Because the multipath introduces time delays, however, a 
spatial decomposition arbne will result in temporal mixing of 
the signals. It is more appropriate, therefore, to perform a 
more general, spat io-teit^oral analysis of the channel. 

Let {zj(n)} be a digital symbol sequence to be transmitted 
from the j^^ antenna element,. g(t) a pulse shaping function 
impulse response, and T the symbol period. Then the signal 
applied to the antenna element at time t is given by 

Sj (t) = X ^3 (n)g(t-nT) 
n 

The pulse shaping function is typically the convolution of two 
separate , filters, one at the transmitter and one at the 
receiver. The optimxun receiver filter is a matched filter. In 
practice, the pulse shape is windowed resulting in a finite 
duration impulse response. We assume synchronous complex 
basebcuid sampling with symbol period T. We define no and (v+1) 
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to be the maximum lag and length over all paths I for the 
windowed pulse function sequences {g{nT-T To simplify 

notation, it is assumed that no = 0 , and the discrete- time 
notation g(nT-X; ) = g/ (n) is adopted. 

5 

When a block of N data symbols are transmitted, N+v non-zero 

output samples result beginning at time sample k-N+1 and 
ending with sample k+v . The composite channel output can now 
be written as an MrK (N+v) dimensional column vector with all 
10 time samples for a given receive antenna appearing in order so 
that 

x(k) = [xi (k-N+1) , . . . ,xi (k+v) , . . . ,XMR(k-N+l) , . . . ^XM^Ck+v) 

15 with an identical stacking for the output noise samples n(k) . 

Similarly, the channel input is an MtKN dimensional column 
vector written as 



20 



25 



z(k) = [zi(k-N+l) , . , . ,2i{k) 2MT(k-N+l) , . . . ,2mt{1c) JT, 

The spatio-temporal communication over the channel H may then 
be expressed as a vector equation 

x(k) = H2(k) xi(k) , 

where the MIMO channel matrix 

^Hi,i - . . Hi,mt 
H = : : 

30 is composed of SISO sub-blocks Hij with each sub-block 
possessing the well known Toeplitz form. 

We will now discuss the information capacity for the spatio- 
temporal channel developed above. The following analysis 
35 assumes that the noise n(k) is additive white Gaussian noise 
(AWGN) with covariance a^I. Each channel use consists of an N 

13 
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symbol burst transmission and the total average power radiated 
from all antennas and all time samples is constrained to less 
than a constant. 

Write the singular value decomposition (SVD) of the channel 
matrix as H=VhAhI^ . with the j ^h singular value denoted Xn^j. 
Write the spatio-temporal covariance matrix for 2(k) as 
with eigenvalue decomposition R2=VzAzUz, and eigenvalues ?iz,j- 

It can be demonstrated that the information capacity for the 
discrete-time spatio-temporal communication channel defined 
above is given by 



where Xz,n is given by the spatio-temporal water-filling 
solution. Motivated by this result, the inventors devised the 
following temporal vector coding technique. By appropriately 
selecting up to NKMt spatio-temporal transmission vectors that 
are multiples of the right singular vectors of H, and 
receiving with up to NKM^ matched spatio-temporal filter 
vectors that are the left singular vectors of H, up to NKMt 
parallel spatio-temporal subchannels are constructed for 
communicating information over the channel. Mathematically, 
this STVC channel is derived as follows. Substituting 
H=VhAhTJ5 into the original equation x (k) =Hz (k) +n (Ic) for the 

channel gives 

x(k) = VHAHUHZ(k) + n(k). 

Left multiplication by Vh yields 
v5x(k) = AHUHz(k) + VHn(k), 

which yields the STVC cheuinel when rewritten as 



C = X log 




n=l 
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x(k) = Ahz(Ic) £(k) , 

where 2 (k) =:U5z (k) , i(k)=vi5[x(k) and n(k)=VHn(k). 

5 

By analyzing the ranks of the above matrices, it can be 
demonstrated that the maximum number of finite amplitude 
parallel spatio-temporal channel dimensions, that can be 

created to communicate over the far field channel defined 
10 above is equal to min { NKL, (N+v) SMr, NK^ }, where L is the 

niimber of multipath components. Thus, multipath is an 
advantage in far-field MIMO channels. If the multipath is 
large (L 1) , the capacity can be multiplied by adding 
antennas to both sides of the radio link. This capacity 

15 improvement occurs with no penalty in average radiated power 
or frequency bandwidth because the number of parallel channel 
dimensions is increased. In practice, an adaptive antenna 
array base station, such as that described by Barratt et al . , 
is modified to implement the above vector coding scheme. In 

20 particular, a signal processor is designed to perform a 
spatio-temporal transform of information signals in accordance 
with the above equations so that they may be transmitted 

._. through, the. independent parallel subchannels and decoded by- 
the subscriber. 

25 

The space-time vector coding solution describeid above requires 
a computation of the singular value decomposition of an 
(N+v) KMr X NKMp ' matrix. Since this computation can be 

complex, the present inventors have developed an optimal 
30 space-time communication structure that requires less 
computational complexity to implement. In particular, 
complexity can be reduced by using a coding structure similar 
to the discrete multi-tone (DMT) standard. DMT is in 
widespread use for wired SISO channels . DMT has also been 
35 applied to wired MISO channels, as described in U.S. Pat. No. 
5,625,651 which is hereby incorporated by reference. The 
present inventors have generalized DMT to the MIMO case and 

15 
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adapted it. to wireless channels' to obtain a novel space- 
frequency coding structure that results in a matrix of 
transmission eind reception vector solutions for each discrete 
Fourier transform (DFT) frequency index. Because this new 
coding scheme has been generalized to MIMO channels 
characterized by a channel matrix, it is called discrete 
matrix multi-tone (DMMT) . 

In DMMT, N data symbols are again transmitted during each 
channel usage. However, a cyclic prefix is added to the data 
so that the last v data symbols are transmitted from each 

antenna element prior to transmitting the full block of N 
symbols. By receiving only N time samples at the output of 
each antenna element, ignoring the first and last v output 
samples, the MIMO channel submatrices Hij now appear as cyclic 
structures : 



C hi V) 
0 

0 
0 

l,h( V - 1) 



... h(0) 0 0 
h(v) ^ h{0) 0 

0 

0 0 0 
... Ji(0) 0 0 



GO 0 0 ^ 
COCO 



0 

0 hiV) 



0 

... h(0) 
0 h{V)) 



Given the cyclic SISO channel blocks, the channel matrix can 
be diagonalized with a relatively simple three step procedure. 
First post multiply H with the NKMr x NKMp block diagonal 
inverse discrete Fourier transform (IDFT) matrix p*(Mt) where 
each diagonal block is the unitary N x N IDFT matrix F* . The 
next step is to premultiply H by a similar NKl^ x NKl^ block 
diagonal DFT matrix where the diagonal submatrices F are 

N X N DFT matrices. With the well known result that the 

discrete Fourier transform basis vectors form the orthonormal 
singular vectors of the cyclic matrices Hij , the new channel 
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matrix resulting from the IDFT post multiplication and the DFT 
premultiplication is 



Tmr. 1 . - rMR,MT> 



where r±^j is the diagonal matrix containing the singular 
10 values Yi , j , n of the cyclic channel submatrix Hi j . 
Premultiplication and postmul tiplication by a permutation 
matrix P yields the block diagonal matrix 



15 



where 



Bn = 



fYl.l.n ■ ■ • Yl.MT.n 



20 is the Mr X Mt space- frequency channel evaluated at DFT index 
n. Given the SVD of Bn=VB,nAB,n'3B,n' the diagonal DMMT channel 
matrix H is finally obtained by post multiplying by u^'*t) an^j 
premultiplying by Vg'*^' to obtain 



25 AS = V*<''R>PF(Mr)HP*(Mt)pu<»^t) = 



■ ° ] 



30 



where u^t) block diagonal containing the right singular 
matrices of the Bn matrices, v^*^^^ is block diagonal 

containing the left singular matrices of the Bn matrices, and 
each of the diagonal submatrices i^,n contains the DMMT 
spatial sub-channel amplitudes, XH,n,j for DFT bin n. The 
parallel channel DMMT equation is then 
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x{k) = A5z(k) + n(k) , 

5 where 2 (k) is the dimension NKMr input symbol vector, x(k) is 
the dimension NKiyfe output symbol vector, and n(k) is the 
dimension NKKfe equivalent output noise vector after the DFT 
and spatial orthogonalization operations are performed, A 
block diagram architecture that implements this DMMT space- 
10 frequency channel decomposition is presented in FIG. 7. The 
left portion of the diagram corresponds to the application of 
the operators P* ^^T^ PUg^*^^ on the signal z (k) . These 

operations are performed by a signal processor at the 
transmitter. The right portion of the diagram corresponds to 
15 the application of the operators Vg^^^^PF^M^) on the received 

signals to recover a received information signal x(k) . These 
operations are performed by a signal processor at the 
receiver. The central matrix H corresponds to the spatial 
channel itself. By construction, the signal processing 
20 operations result in a. direct relationship between the 
received and transmitted information signals, as indicated by 
the fact that the matrix in the parallel channel DMMT 

. equation is diagonal . - . - - .. ^ . , . - - - — . 

25 This coding scheme significantly reduces the signal processing 
complexity required at the transmitter and receiver to 
diagonalize all space-time subchannels for each data block. 
In particular, this asymptotically optimal space- frequency 
MIMO DMMT information transmission technique has a coit^lexity 

30 advantage of approximately as compared to the vector coding 
case. Moreover, since all of the matrix operations involved in 
creating the diagonal DMMT channel are invertible, the 
capacity of the DMMT channel is unchanged from that of the 
original cyclic sub-block matrix H. Thus, compared to STVC, 

35 the only capacity decrease for the DMMT space- time coding 
solution is due to the radiated power penalty required to 
transmit the cyclic prefix. This capacity penalty, however, 
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becomes small for large N. Thus, this new communications 
structure offers the advantage of very large increases in 
capacity without penalty in total average transmitted power or 
bandwidth . 

5 

In order to perform transmit beamforming, the base station 
signal processor computes spatio-temporal downlink subcheumel 
information from downlink channel information fed back from 
the subscriber. The downlink signal information is then 

10 encoded in accordance with this computed downlink subchannel 
information. Similarly, the subscriber performs the same 
functions for the uplink channel using information fed back 
from the base. Because the present invention provides 
techniques for efficient channel estimation and increased 

15 channel capacity, the base and subscriber can both quickly 
estimate the channel and exchange chcinnel information over the 
increased capacity channels, possibly at a rate slower than 
that of information data. As a result, both the base and 
subscriber can maintain a high degree of spatial resolution in 

20 transmit beamforming, thereby significantly reducing cochannel 
interference from other base stations or subscribers. As a 
result of this high degree of spatial discrimination in both 
transmission and reception, many more base stations and 
subscribers can share the same region of space while using the 

25 same frequency channel. Consequently, in addition to 
increasing the capacity of the channel between any two arrays, 
the present invention also increases system wide capacity by 
significantly reducing cochannel interference. 

30 The teaching contained in this description can easily be 
extended to channels where the noise is not white but is 
highly structured as in the case of additive co-channel 
interference. In this case, large gains in cellular network 
capacity result from the ability to null interference at the 

35 receiver and the ability to constrain radiated interference 
power at the transmitter. These spatial coding techniques can 
also be applied to single frequency subchannel systems with 
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flat fading, conventional analog multicarrier transmission 
channels, or CDMA channels where each code delay can be 
decomposed into orthogonal subchannels provided that there is 
sub-chip multipath. The concepts of the present invention cap 
5 also be applied to a more general class of channels where the 
antenna array is distributed over large distances and the 
propagation does not follow far field behavior. Finally, other 
communication media such as wire- line, acoustic media, and 
optical media will experience the same basic coiranunication 

10 system benefits when spatio-temporal MIMO channel structures 
are employed. Thus, it will be clear to one skilled in the 
art that the above embodiment may be altered in many ways 
without departing from the scope of the invention. 
Accordingly, the scope of the invention should be determined 

15 by the following claims and their legal equivalents. 
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CULEMS 



What is claimed is: 

1 1. A method of digital wireless communication between a base 

2 station and a siibscriber lonit, the method comprising: 

3 determining from channel information a number L of independent 

4 spatial subchannels, wherein the channel information 

5 comprises spatial information relating to a spatial 

6 channel coupling an array of Mt antenna elements at the 

7 base station with an array of Mr antenna elements at the 

8 subscriber unit; 

9 encoding a plurality of information signals into a sequence of 

10 transmitted signal vectors, wherein the transmitted 

11 signal vectors have Mt complex valued components and are 

12 selected to send distinct information signal over the 

13 independent spatial subcheuinels; 

14 transmitting the sequence of transmitted signal vectors from 

15 the array of antenna elements at the base station; 

16 receiving a sequence of received signal vectors at the array 

17 of Mr antenna elements at the subscriber unit, wherein 

18 the received signal vectors have Mr complex valued 

19 components; and 

20 decoding -the — received signal vectors to recover the 

21 information signals. 
22 

1 2. The method of claim 1 further comprising transmitting the 

2 channel information from the subscriber to the base. 
3 

1 3. The method of claim 1 wherein the channel information 

2 comprises a spatio-temporal channel matrix. 
3 

1 4. The method of claim 1 wherein the number L of independent 

2 spatial subchannels is equal to the number of multiple 

3 signal paths between the base and the subscriber. 

4 

1 5 . The method of claim 1 wherein the encoding step comprises 

2 scaling the information signals by complex numbers. 
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3 permuting the scaled inf oritiation signals and inverse 

4 Fourier transforming the permuted scaled information 

5 signals, and wherein the decoding step comprises Fourier 

6 transforming the received signals, permuting the Fourier 

7 transformed received signals, and scaling the permuted 

8 Fourier transformed received signals. 
9 

1 6, A method of digital wireless communication between a base 

2 station and a subscriber unit, the method comprising: 

3 computing from a set of K original information signals a 

4 spatio-tert^oral coded signal in accordance with a channel 

5 matrix H having K parallel spatio-temporal subchannels; 

6 transmitting the spatio-temporal coded signal from a base 

7 station array of Mt antenna elements through a channel 

8 corresponding to the channel matrix H to a subscriber 

9 unit array of Mr antenna elements; and 

10 computing from the transmitted spatio-temporal coded signal a 

11 set of K received information signals. 

12 

1 7. The method of claim 6 wherein K is not more than 

2 (N+v) X Mr, not more than NX Mt, and not more than 

3 NX L, where L is a maximum number of multipath 

--4 -components between the base station and the subscriber 

5 unit, and where (N+v) is a maximum number of nonzero 

6 output samples transmitted for a block of N symbols. 
7 

1 8. The method of claim 6 wherein the original information 

2 signals comprise K. blocks of N symbols, and the channel 

3 matrix H comprises Mt x Mr blocks of N x (N+v ) channel 

4 matrices Hij, where (N+v) is a maximum number of nonzero 

5 output samples transmitted for a block of N symbols. 
6 

1 9. The method of claim 6 wherein cyclic prefixes are added j 

2 to the coded signal prior to the transmitting step, ( 

3 thereby facilitating the efficient computation of the K 

4 received information signals from the transmitted spatio- 

5 temporal coded signal. 
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6 

1 10, The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are derived 

4 from a decomposition of H into independent modes. 
5 

1 11. The method of claim 6 wherein the K parallel spatio- 

2 temporal subchannels are characterized by a set of K 

3 spatio-temporal transmission sequences that are multiples 

4 of right singular vectors of H, and matched set of K 

5 spatio-temporal filter sequences that are left singular 

6 vectors of H. 
7 

1 12. A digital wireless communication system comprising: 

2 a base station comprising a base station antenna array and a 

3 base station signal processor coupled to the base station 

4 antenna array; 

5 a subscriber unit comprising a subscriber antenna array 

6 coupled through a wireless channel to the base station 

7 antenna array and a subscriber signal processor coupled 

8 to the subscriber antenna array; 

9 wherein the base station signal processor computes spatio- 
10„ _ temporal downlink subchannel information from downlink 

11 channel information received from the subscriber, and 

12 encodes downlink signal information in accordance with 

13 the computed downlink subchannel information; and 

14 wherein the subscriber signal processor computes spatio- 

15 temporal uplink subchannel information from uplink 

16 channel information received from the base station, and 

17 encodes uplink signal information in accordance with the 

18 computed uplink subchannel information. 
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